package easy;

public class a1287_次数超过四分之一的元素 {
    public int findSpecialInteger(int[] arr) {
        int len=arr.length;
        int r=len/4;
        for(int i=0;i<len-r;i++){
            if(arr[i]==arr[i+r]){
                return arr[i];
            }
        }
        return arr[0];
    }
}
